@002 
PATENT 

COUNTER-BASED CLOCK DOUBLER CIRCUITS AND METHODS WITH 
OPTIONAL DUTY CYCLE CORRECTION AND OFFSET 

FIELD OF THE INVENT TQTJ 

[0001] The invention relates to clock doubler circuits. 
More particularly, the invention relates to counter-based 
clock doubler circuits and methods optionally having duty 
cycle correction and offset capabilities . 

BACKGROUND OF THE INVENTION 

[0002] Clock signals are used in virtually every IC and 
electronic system to control timing. For example, every time 
a rising edge occurs on a clock signal, all the flip-flops in 
a circuit might change state. Clearly, the higher the 
frequency of the clock signal, the faster the circuit 
operates- Therefore, where performance is an issue, circuit 
designers usually prefer to use the fastest available clock 
that can be supported by the delays on the logic paths 
through the circuit. In other words, the performance of a 
circuit is typically limited by the logic delays on the 
slowest logic path. However, sometimes the longest path 
delay through the circuit is significantly shorter than the 
period of the available clock, and the frequency of the 
available clock becomes the limiting factor. 

[0003] To overcome this limitation, circuit designers can 
double the frequency of a clock signal using a phase- lock 
loop (PLL) or delay-lock loop (DLL) circuit. However, PLLs 
are analog in nature and take a long time to simulate, and a * 
design that works in one manufacturing process may stop 
working when manufactured using another process. Therefore, 
PLLs are very difficult to design, and often are not feasible 
in a given circuit or system. DLLs can also be very 
complicated and difficult to design. Additionally, DLLs 
typically consume a great deal of silicon area. Therefore, 
clock doubling is often not feasible using known circuits and 
methods . 
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[0004] Therefore, it is desirable to provide circuits and 
methods that enable a circuit designer to double the 
frecjuency of an input clock without using a PLL or DLL, using 
a fairly simple circuit that consumes a relatively small 
amount of silicon area. Preferably, such circuits and 
methods can optionally be implemented using the logic 
resources included in a programmable logic device {PLD) „ 

SUMMARY OF THE INVENTION 

[0005] The invention provides clock doubler circuits and 
methods that use counters to define the desired positions of 
the output clock edges. A clock doubler circuit accepts an 
input clock signal and provides an output clock signal having 
a frequency twice that of the input clock signal . A clock 
doubler circuit according to an embodiment of the invention 
includes a plurality of counter circuits, each clocked by a 
count clock relatively much faster than the input clock 
signal* In some embodiments/ each counter includes a small 
oscillator circuit implemented in the same fashion and 
generating a count clock for the counter. Thus, each counter 
uses a count clock having the same clock frequency* 
[0006] A first counter is periodically enabled to count 
for one input clock period, and the counted value is stored 
in a register. Thus, the stored value represents the number 
of counts in one input clock period. The stored value is 
then divided (e.g., by two) , the divided value representing 
the number of counts in a given fraction (e*g., half) of the 
input clock period. The divided value is then provided to a 
second counter that counts (for example) from zero to the 
divided value. Thus, the second counter generates a pulse at 
a predetermined time in the input clock period (e.g., halfway 
through the input clock period) . Other counters running at 
the same clock rate can be used to generate pulses at other 
times in the input clock cycle, as desired. The pulses from 
the counters are used in combination with the input clock 
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signal to provide output clock edges at predetermined times 
during the input clock cycle. 

[0007] Some embodiments include a duty cycle correction 
feature, wherein the duty cycle of the output clock signal is 
independent of the duty cycle of the input clock signal. For 
example, the output clock signal can have a 50 percent duty 
cycle, or a 25 percent duty cycle. In some embodiments, the 
duty cycle correction feature can be enabled or disabled as 
desired. 

[0008] Some embodiments include an offset feature to 
offset the predetermined times within the input clock period 
either forward or back (i.e., later or earlier) within the 
input clock period. 

[0009] According to one embodiment, the invention provides 
a system that comprises a clock doubler circuit. The clock 
doubler circuit includes an input clock terminal, an output 
clock terminal, a first counter circuit, a register, a set 
counter circuit, a reset counter circuit, and an output clock 
generator. The first counter circuit has a clock terminal 
coupled to the input clock terminal and a plurality of output 
terminals* The register has a plurality of data input 
terminals coupled to the output terminals of the first 
counter circuit, a clock terminal coupled to the input clock 
terminal, and a plurality of output terminals. The set 
counter circuit has a clock terminal coupled to the input 
clock terminal, a plurality of data input terminals coupled 
to a first subset of the output terminals of the register, 
and an output terminal. The reset counter circuit has a 
clock terminal coupled to the output clock terminal of the 
set counter circuit, a plurality of data input terminals 
coupled to a second subset of the output terminals of the 
register, and an output terminal. Finally, the output clock. 
generator has a first input terminal coupled to the input 
clock terminal, a set input terminal coupled to the output 
terminal of the set counter circuit, a reset input terminal 
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coupled to the output terminal of the reset counter circuit, 
and an output terminal coupled to the output clock terminal- • 
[0010] Other embodiments of the invention provide methods 
of providing an output clock signal having a frequency twice 
that of an input clock signal. According to one embodiment, 
a method of providing from an input clock signal an output 
clock signal having a frequency twice that of the input clock 
signal includes: counting a first number of counts between 
successive first edges of the input clock signal; dividing 
the first number to provide a divided number; counting a 
second number of counts following each first edge of the 
input clock signal and comparing the second number with the 
divided number; providing a first pulse on the output clock 
signal in response to each first edge of the input clock 
signal; and providing a second pulse on the output clock 
signal based on results of comparing the second number with 
the divided number. 

•brief ppsPttPTTON OF THE PRftWXNQS 
[0011] The present invention is illustrated by way of 
example, and not by way of limitation, in the following 
figures . 

[0012] Fig. 1 illustrates a first prior art clock doubler 
circuit without duty cycle correction (DCC) . 

[0013] Fig. 2 illustrates a second prior art clock doubler 
circuit without DCC. 

[0014] Fig. 3 illustrates a third prior art clock doubler 
circuit without DCC. 

[0015] Fig. 4 illustrates a prior art clock doubler 
circuit that uses a DLL and does not provide DCC. 
[0016] Fig. 5 illustrates a prior art clock doubler 
circuit that uses a DLL and provides DCC. 

[0017] Fig. 6 is a schematic diagram of a clock doubler 
circuit according to an embodiment of the invention that 
provides 50 percent DCC. 
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[0018] Fig. 7 is a timing diagram for the clock doubler of 
Fig. 6. 

[0019] Fig. 8 is a schematic diagram of a counter circuit 
that can optionally be used to implement three of the 
counters in the embodiment of Pig. 6. 

[0020] Fig. 9 is a schematic diagram of a clock doubler 
circuit according to an embodiment of the invention that 
provides 25 percent DCC. 

[0021] Fig. 10 is a timing diagram for the clock doubler 
circuit of Fig. 9. 

[0022] Fig. 11 is a schematic diagram of a clock doubler 
circuit according to an embodiment of the invention that 
provides 25 percent DCC and a predetermined offset. 
[0023] Fig. 12 is a timing diagram for the clock doubler 
circuit of Fig. 11. 

[0024] Fig. 13 is a schematic diagram of a divide-by-eight 
register that can optionally be used in the embodiment of 
Fig. 11. 

[0025] Fig. 14 is a schematic diagram of a divide-by-two 
register that can optionally be used in the embodiment of 
Fig. 11. 

[0026] Fig. 15 is a schematic diagram of a clock doubler 
circuit according to an embodiment of the invention that does 
not provide DCC, and which passes the input clock signal to 
the output clock terminal when a reset signal is active * 
[0027] Fig. 16 is a schematic diagram of a clock doubler 
circuit according to an embodiment of the invention that does 
not provide DCC, and which provides a low value to the output 
clock terminal when a reset signal is active, 
[0028] Fig. 17 is a schematic diagram of a clock doubler 
circuit according to an embodiment of the invention that 
optionally provides or does not provide DCC. 

[0029] Fig. 18 illustrates the steps of a novel method of 
providing from an input clock signal an output clock signal 
having a frequency twice that of the input clock signal, 
according to another embodiment of the invention. 
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detailed DESCRIPTION OF THE BBMSMSS 

[0030] lu the following description, numerous specific 
details are set forth to provide a more thorough 
understanding of the present invention. However, it will be 
apparent to one skilled in the art that the present invention 
can be practiced without these specific details. 
[0031] Fig. 1 illustrates a well known art clock doubler 
circuit without duty cycle correction (DCC) . The clock 
doubler circuit of Fig. 1 has the advantages of being small 
and easy to implement, but also has several disadvantages. 
For example, the circuit of Fig. 1 functions correctly only 
when the input clock signal CLKIN has a duty cycle of less 
than 50 percent (e.g., the high value persists for less than 
half the length of the input clock cycle) . Further, the 
circuit only provides a symmetrical output clock signal CLK2X 
for one input clock frequency. 

[0032] The clock doubler circuit of Fig. 1 includes a 
logical OR gate 101 and a delay element 102 having a delay of 
half the input clock period. Logical OR gate 101 is driven 
by input clock signal CLKIN and by input clock signal CLKIN 
delayed by delay element 102, and provides output clock 
signal CLK2X. (In the present specification, the same 
reference characters are used to refer to terminals, signal 
lines, and their corresponding signals.) 

[0033] when input clock signal CLKIN goes high, logical OR 
gate 101 drives output clock signal CLK2X high. Less than 
one-half clock period later, signal CLKIN goes low. Signal 
CLK180 (provided by delay element 102) is also still low. 
Therefore, logical OR gate 101 drives output clock signal 
CLK2x low. At the half-way point of the input clock period, 
signal CLK180 goes high, and logical OR gate 101 drives 
output clock signal CLK2X high again. Less than one-half 
clock period later, signal CLK180 goes low. Signal CLKIN is 
still low, so logical OR gate 101 drives output clock signal 
CLK2X low. Thus, signal CLK2X has twice the frequency of 
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signal CLKIN. The length of the high pulse is unchanged from 
signal CLKIN, so the duty cycle of the output signal CLK2X is 
twice the duty cycle of the input signal CLKIN. 
[0034] As previously noted, the circuit of Fig. 1 only 
provides a symmetrical output clock signal CLK2X for one 
input clock freciuency. However , this freciuency can be varied 
by changing the delay of delay element 102 to correspond to 
one-half of the input clock period, e.g., using programmable 
logic. 

[0035] Fig. 2 illustrates another well known clock doubler 
circuit. The circuit of Fig. 2 provides an output duty cycle 
independent of that of the input clock signal, because the 
duty cycle of the output signal is controlled by an included * 
one-shot. The circuit of Fig. 2 includes a logical OR gate 
201, a delay element 202 having a delay of half the input 
clock period, and a rising-edge one-shot 203 . One-shot 203 
provides a pulse on signal PULSE whenever a rising edge 
occurs on input clock signal CLKIN. Logical OR gate 201 is 
driven by signal PULSE and by input clock signal CLKIN 
delayed by delay element 102, and provides output clock 
signal CLK2X. 

[0036] When input clock signal CLKIN goes high, one-shot 
203 provides a high value on signal PULSE. In response, 
logical OR gate 201 drives output clock signal CLK2X high. 
At the end of the high pulse from one-shot 203, signal PULSE 
goes low. Signal CLK180 (provided by delay element 102 from 
signal PULSE) is also still low. Therefore, logical OR gate 
201 drives output clock signal CLK2X low. At the half-way 
point of the input clock period, signal CLK180 goes high, and 
logical OR gate 201 drives output clock signal CLK2X high 
again. At the end of the high pulse from delay element 202, 
signal CLK180 goes low. Signal CLKIN is still low, so 
logical OR gate 2 01 drives output clock signal CLK2X low. 
Thus, signal CLK2X has twice the frequency of signal CLKIN, 
and the duty cycle of signal CLK2X is determined by the 
length of the pulse generated by one-shot 203* 
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[0037] A pulse generated by a one-shot has a length that 
depends on process, power high level, and temperature. 
Therefore, the location of the falling edge of output signal 
CLK2X can vary with these factors. Further, the output pulse 
from one-shot 203 must be of sufficient duration to ensure a 
complete pulse regardless of these external factors, which 
can become a limiting factor to the frequency of input clock 
Signal CIiKIN* 

[0038] As with the clock doubler circuit of Fig. 1, the 
clock doubler circuit of Fig. 2 is accurate for only one 
clock frequency. This frequency can be varied, however, if 
delay element 202 is programmable. 

[0039] Fig, 3 shows a third well known clock doubler 
circuit that also does not provide DCC. In the circuit of 
Fig. 3, a rising-edge one-shot 302 provides a pulse on signal 
PULSE! in response to each rising edge of input signal CLKIN, 
while a falling-edge one-shot 303 provides a pulse on signal 
PUiiSE2 in response to a falling edge on signal CLKIN. Thus, 
logical OR gate 301 provides a complete pulse on output clock 
signal CLK2X in response to each edge {both rising and 
falling) of signal CLKIH . 

[0040] Because the circuit of Fig. 3 does not include a 
delay element tailored to the input clock frequency, the 
circuit can be used for various input clock frequencies. 
However, as in the circuit of Fig. 2, the one-shots can 
become limiting factors to the frequency of input clock 
signal CLKIN. Additionally, the circuit of Fig. 3 does not 
provide duty cycle correction, which is often a desirable 
feature in a clock doubler circuit. Further, the circuit of - 
Fig. 3 only provides a symmetrical frequency on the output 
clock if the input clock signal has a 50 percent duty cycle. 

[0041] Fig. 4 illustrates a known clock doubler circuit 
that uses a DLL to generate output clock signal CLK2X . The 
clock doubler of Fig. 4 does not provide DCC, and requires an 
input clock signal having a duty cycle of less than 50 
percent- The circuit of Fig. 4 actually corresponds to the 
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circuit of Fig. 1, with delay element 102 being implemented . 
using a DLL (including elements 402-407), and logical OR gate 
401 corresponding to logical OR gate 101 ♦ However, the 
circuit of Pig. 4 has the advantage of supporting a range of 
input clock frequencies, rather than being tailored to 
support a single clock frequency. 

[0042] The clock doubler of Fig. 4 includes logical OR 
gate 401, delay chains 402-403, clock multiplexers 404-405, 
phase detector 406, and state machine 407. Delay chains 402- 
403 and multiplexers 404-405 provide signals CLK180 and 
CLK360, respectively, delayed from signal CLKIN by one-half 
and one full clock cycle, respectively. (Note that as in the 
circuit of Fig. 1, the signal name CLK180 denotes a signal 
delayed by one-half clock period, i.e., 180 degrees, from 
input clock signal CLKIN.) Logical OR gate 401 is driven by 
input clock signal CLKXN and signal CLK180 from the DLL. 
[0043] Signal CLK360 is provided to phase detector 406 
•along with input signal CLKIN, and phase detector 406 
provides control signals CTRL (e.g. r signals ADD and 
SUBTRACT, not shown) indicating a phase relationship between 
signals CLKIN and CLK3 60. State machine 407 receives control 
signals CTRL and provides SELECT signals that control clock 
multiplexers 404 and 405 to select appropriate clock signals 
CLK180 and CLK360. Thus, the DLL comprising elements 402-407 
ensures the correct phase relationship between each signal 
CLK180, CLK360 and input clock signal Clkin, and the clock 
doubler circuit is accurate over a range of input clock 
frequencies* The output clock signal CLK2X has twice the 
duty cycle of input clock signal Clkin. 

[0044] A significant disadvantage of the circuit of Fig. 4 
is that implementing DLLs typically requires a large amount 
of circuitry. 

[0045] The circuit of Fig, 4 can also be modified by 
adding a one-shot to the input clock path (see one-shot 203 
of Fig. 2) . The resulting clock doubler circuit supports 
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input clock signals having duty cycles greater than 50 
percent . 

[0046] Fig. 5 illustrates another known clock doubler 
circuit that includes a DLL. The clock doubler of Fig. 5 
supports a range of input clock frequencies, as in the clock 
doubler circuit of Fig. 4, but provides an output clock 
signal CLK2X having a 50 percent duty cycle. 
[0047] The clock doubler of Fig, 5 includes clock 
generator 511, delay chains 501-504, clock multiplexers BOB- 
SOS, phase detector 509, and state machine 510* Delay chains 
501-504 and multiplexers 505-508 provide signals CLK90, 
CLK180, CLK270 r and CLK360, respectively, delayed from signal 
CLKZN by one-quarter, one^half, three-quarters, and one full 
clock cycle, respectively. Clock generator 511 is driven by 
signals CLKIN, CLK90, CLK180, and CLK270, and provides output 
clock signal CLK2X. 

[0048] Signal CLK3 60 is provided to phase detector 509 
along with input signal CLKIN, and phase detector 509 
provides control signals CTRL (e.g., signals ADD and 
SUBTRACT, not shown) indicating a phase relationship between 
signals CLKIN and CLK360. State machine 510 receives control 
signals CTRL and provides SELECT signals that control clock 
multiplexers 505^508 to select appropriate clock signals 
CLK90, CLK180, CLK270, and CLK360. Thus, the DLL comprising 
elements 501-511 ensures the correct phase relationship 
between each signal CLK90, CLK180, CLK270, CLK360 and input 
clock signal CLKIN, and the clock doubler circuit is accurate 
over a range of input clock frequencies. Clock generator 511 
uses the signals CLKIN, CLK90, CLK180, and CLK270, which 
accurately reflect the starting point, one-quarter, one-half, 
and three-quarter points of the input clock cycle, to 
generate successive edges of output clock signal CLK2X. 
Thus, signal CLK2X has a 50 percent duty cycle. 
[0049] As in the circuit of Fig. 4, implementing the 
circuit of Fig. 5 requires a large amount of circuitry. The 
circuit can be reduced in size by using a PLL. However, PLLs 
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are very process-dependent, as described in the background 
section above, and digital solutions are often preferred. 
[0050] Fig. 6 illustrates a circuit providing the same 
advantages (50 percent duty cycle, wide range of input 
frequencies), but requiring less circuitry than the circuit 
of Fig. 5. The circuit of Fig. 6 is small enough, for 
example, to be a practical addition to user circuits 
implemented in programmable logic devices (PLDs) such as 
field programmable gate arrays (FPGAs) , 

[0051] Fig. 6 is a schematic diagram of a clock doubler 
circuit according to one embodiment of the invention that 
includes four counters 601-604, a register 605, a reset 
circuit (flip-flop 606 and inverter 609), and an output clock 
generator (elements 607-608 and 610-611) . The circuit of 
Fig. 6 operates as shown in Fig. .7. Thus, the combination of 
Figs. 6 and 7 should be consulted in conjunction with the 
following explanation of the circuit of Fig. 6. 
[0052] Counter 1 (601) uses a relatively faster clock 
signal (e.g., generated by an oscillator circuit 626) to 
count a number of counts P in one period of input clock 
signal CLKIN. The number of counts P is stored in register 
605. When signal CLKIN goes high at time TO, the power high 
VDD value is clocked into flip-flop 607, driving signal CLK0 
high and resulting in a high value on signal CLK2X. The 
number of counts P is recounted, in the pictured embodiment, 
during every fifth input clock cycle. 
[0053] Counters 2, 3, and 4 (602, 603, and 604, 
respectively) are clocked by similar faster clock signals 
(e.g., generated by oscillator circuits having the same 
design and configuration as oscillator circuit 626). Counter 
2 (602) starts counting when input clock signal CLKIN 
(ClkStart) goes high, and compares the count value with one- 
fourth of the value stored in register 605 (i.e., P/4) . Note 
that counter 2 does not use the two least significant bits 
from register 605, thus dividing the value in register 605 by 
four to provide the counter stop value Qstop[N:0]. When the 
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value in counter 2 reaches P/4 {at time Tl of Fig. 7), 
counter 2 (602) provides a high output pulse on signal RST0* 
The high output pulse resets flip-flop 607, driving signal 
CLKO low at time Tl, as shown in Fig. 7. The high output 
pulse also resets counter 2 . Because signal CLK180 is also 
low, NOR gate 611 provides a high value to inverter 610 , 
which drives output clock signal CLK2X low at time Tl. 

[0054] Counter 3 (603) starts counting when input clock 
signal CLKIN (ClkStart) goes high, and compares the count 
value with one-half of the value stored in register 605 

(i.e., P/2) . Note that counter 3 does not use the least 
significant bit from register 605, thus dividing the value in 
register 605 by two to provide the counter stop value 
Qstop[N:0]. When the value in counter 3 reaches P/2 (at time 
T2 of Fig- 7), counter 3 (603) provides a high output pulse 
on signal SET180* The high output pulse clocks the power 
high vdd value into flip-flop 608, driving signal CLK180 high 
at time T2 , as shown in Fig. 7. The high output pulse also 
resets counter 3. In response, NOR gate 611 provides a low 
value to inverter 610, which drives output clock signal CLK2X 
high at time T2- 

[0055] Counter 4 (604) starts counting when signal SET180 
(ClkStart) goes high, and compares the count value with one- 
fourth of the value stored in register 605 (i.e., P/4). Note 
that counter 4 does not use the two least significant bits 
from register 605, thus dividing the value in register 605 by 
four to provide the counter stop value Qstop[N;0]* when the 
value in counter 4 reaches P/4 (at time T3 of Fig. 7) , 
counter 4 (604) provides a high output pulse on signal 
RST180. The high output pulse resets flip-flop 608, driving 
signal CLK180 low at time T3, as shown in Fig. 7. The high 
output pulse also resets counter 4. Because signal CLKO is 
also low, NOR gate 611 provides a high value to inverter 610, 
which drives output clock signal CLK2X low at time T3 . 
[0056] " xn the pictured embodiment, the reset signal for 
each of counters 1-4 (601-604) and register 605 is signal 
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RST2, which is provided by flip-flop 606. whenever a global 
reset signal RST is high (active) , flip-flop 606 ensures that 
signal RST2 is also high, resetting all counters and register 
605. Whenever the global reset signal RST is low (inactive), 
flip-flop 606 clocks in the low value and drives signal RST2 
low on the next falling edge of signal CLKIN. 
[0057] In the pictured embodiment, counter 1 (601) is 
designed to recount the length of the input clock pulse 
(i.e., to generate a new value of P) every fifth clock cycle, 
in other embodiments, the periodicity of the count has other 
values, e.g., the desired periodicity can be selected based 
on the stability of the input clock frequency. In other 
embodiments, other implementations of counter circuit 601 ar$ 
used* Any appropriate embodiment can be used. 
[0058] Counter circuit 601 has as inputs input clock 
signal CLKIN and reset signal RST2 . Counter circuit 601 
provides a clock update signal CLKJJPDT and a counter output 
bus QC[N:0]. In the pictured embodiment, counter circuit 601 
includes a counter 627 , which counts a number of counts in 
one period of the input clock signal CLKIN. 
[0059] In the pictured embodiment, counter circuit 601 
includes reset flip-flops 621-624, set flip-flop 625, 
oscillator circuit 626, and counter 627. Flip-flops 621-625 
are coupled in series, and serve to provide three non- 
overlapping clock pulses in the following repeating sequence: 
RST_QP, CLK_QP, and CLK^UPDT. Each of these signals is high 
for only one clock cycle. 

[0060] initially, signal RST_QP is high, because flip-flop 

625 is a set flip-flop, and counter 627 is reset. The first 
rising edge of signal CLKIN brings signal RST_QP low. On the 
second rising edge of signal CLKIN, signal CLK^QP provides a 
high value on oscillator enable signal EN to oscillator 
circuit 62 6. Thus, oscillator enable signal EN is high for 
one out of every five input clock cycles. Oscillator circuit 

626 generates a relatively fast oscillator output signal OUT . 
(i.e., faster than input clock signal CLKIN) whenever signal 
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EN is high. The oscillator output signal CLK_P is used by 
counter 627 to measure the input clock period* Thus, in the 
pictured embodiment counter 627 performs the counting process 
only during one input clock period out of each five input 
clock periods- On the fourth rising edge of signal CLKIN, 
signal CL^_JJPDT goes high. On the fifth rising edge of 
signal CLKIN, signal RST_QP goes high again, resetting 
counter 627. The cycle then repeats each five clock cycles. 
[0061] Note that the number of flip-flops coupled in 
series in counter circuit 601 determines the frequency with 
which the length of the input clock period is determined. 
For example, in the embodiment of Fig. 6, the period is 
measured every five clock cycles. By adding another reset 
flip-flop to the chain {e.g., in front of set flip-flop 625), 
the period would be measured every six clock cycles, and so 
forth. It will be clear to one of skill in the relevant arts 
that this selection is a matter of design choice. 
[0062] Fig. 8 is a schematic diagram of one counter 
embodiment that can be used to implement counters 602-604 of 
Fig. 6. This embodiment can be used, for example, when 
counter 601 is implemented as shown in* Fig. 6* The counter 
of Fig* 8 includes a reset flip-flop 801, an oscillator 
circuit 802, a counter 803, a comparator 804, a NOR gate 806, 
and an inverter 805. When signal ClkStart goes high, the 
power high VDD value is clocked into flip-flop 801, driving 
flip-flop output signal OSCLEN high and enabling oscillator 
802. Oscillator 802 provides an output signal 0SC_OUT having 
a frequency relatively much higher than that of input clock 
signal CLKIN. Counter 803 is clocked by oscillator 802, and. 
thus counts the oscillations on signal OSC__OUT. The value 
stored in counter 803 is passed to comparator 804, where it 
is compared to the value Qstop[N;0]. When the values match, 
signal PULSE goes high, resetting flip-flop 801 and counter 
803 via NOR gate 806 and inverter 805. Signal Reset can also 
reset flip-flop 801 and counter 803 via NOR gate 806 and 
inverter 805. 
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[0063] Any known oscillator circuit can be used to 
implement oscillator circuit 802 of Fig. 8 and oscillator 
circuit 626 of Fig. 6. Preferably, the same implementation 
is used for all four oscillator circuits in the clock 
doubler, as this approach creates a high correlation between 
the four oscillators irregardless of external factors such as 
processing and temperature variations. For example, the well 
known ring oscillator design (e.g., a loop including an odd 
number of logic gates, e.g., two inverters and a NAND gate 
driven by the enable signal) can be used. This embodiment is 
particularly useful when the clock doubler circuit is 
implemented in a PLD, because the oscillator can be 
implemented using the programmable logic blocks of the PLD. 
In some embodiments, external oscillators are used. 

[0064] Any known counter or counters can be used to 
implement counter 803 of Fig. 8 and/or counter 627 of Fig. 6. 
For example, the well known ripple counters can be used. In 
some embodiments, double-edge flip-flops are used to double 
the count stored in the counter. In some embodiments/ a 
first subset of the counters use double-edge flip-flops with 
a first oscillator frequency, while a second subset of the 
counters use single-edge flip-flops with a second oscillator 
frequency twice that of the first oscillator frequency. 

[0065] Any known comparator can be used to implement 
comparator 804 of Fig* 8. For example, the well known 
exclusive-NOR (XNOR) implementation can be used, wherein each 
pair of bits is provided to an XNOR gate, the XNOR gates are 
combined using NAND gates, and the NAND gates each drive a 
NOR gate providing the Pulse output signal in Fig* 8. 

[0066] Fig. 9 is a schematic diagram of a clock doubler 
circuit according to another embodiment of the invention that 
provides 25 percent DCC. The embodiment of Fig. 9 is similar 
to that of Fig. 6, but counters 2-4 (counters 602-604) are 
provided with different stop values , altering the positions 
of the output clock edges. Note that the elements of Fig. 9 
are similar to those of Fig. 6, and are similarly 
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interconnected, except as is now described. Fig* 10 is a 
timing diagram for the clock doubler circuit of Fig. 9. 
[0067] Counter 1 (601) uses a relatively faster clock 
signal (e.g., generated by oscillator circuit 626) to count a 
number of counts P in one period of input clock signal CLKIN. 
The number of counts p is stored in register 605. When 
signal CLKIN goes high at time TO , the power high VDD value 
is clocked into flip-flop 607 , driving signal CLK0 high and 
resulting in a high value on signal CLK2X. The number of 
counts P is recounted, in the pictured embodiment, during 
every fifth clock cycle, 

. [0068] Counters 2, 3, and 4 (602-604) are clocked by 
similar faster clock signals (e.g., generated by oscillator 
circuits having the same design and configuration as 
oscillator circuit 626) . Counter 2 (602) starts counting 
when input clock signal CLKIN (ClkStart) goes high, and 
compares the count value with one- eighth of the value stored . 
in register 605 (i.e., P/8) ♦ Note that counter 2 does not 
use the three least significant bits from register 605, thus 
dividing the value in register 605 by eight to provide the 
counter stop value Qstop[N:0] . when the value in counter 2 
reaches P/8 (at time Tl» of Fig. 10) f counter 2 (602) 
provides a high output pulse on signal RST0, The high output 
pulse resets flip-flop 607, driving signal CLK0 low at time 
Tl', as shown in Fig. 10. The high output pulse also resets 
counter 2. Because signal CLK180 is also low, NOR gate 611 
provides a high value to inverter 610, which drives output 
clock signal CLK2X low at time Tl ■ . 

[0069] Counter 3 (603) functions in the same fashion as in 
the embodiment of Fig. 6, driving output clock signal CLK2X 
high at time T2. 

[0070] Counter 4 (604) starts counting when signal SET180 
(ClkStart) goes high, and compares the count value with one- 
.eighth of the value stored in register 605 (i.e., P/8). Note 
that counter 4 does not use the three least significant bits 
from register 605, thus dividing the value in register 605 by 

16 



PAGE 17/35 f RCVD AT 7/18/2005 3:25:15 PM [Eastern Daylight rmej 4 SVR:USPTO-EFXRF-6/28 8 DWS:2738300 * CSID:408 377 6137 1 DURATION (mm-ss):09-1 8 



07/18/05 11:30 TEL 408 377 6137 
X-1464 US 



Xlllnx Legal 



El 018 



PATENT 



eight to provide the counter stop value QstopCN: 0] . When the 
value in the counter reaches P/8 {at time T3 ■ of Fig. 10), 
counter 4 (604) provides a high output pulse on signal 
RST180. The high output pulse resets flip-flop 608, driving' 
signal CLK180 low at time T3 ' , as shown in Fig. 7. The high 
output pulse also resets counter 4. Because signal CLKO is 
also low, NOR gate 611 provides a high value to inverter 610, 
which drives output clock signal CLK2X low at time T3 ■ . 
[0071] The embodiment of Figs. 9 and 10 demonstrates that 
the clock edges of the output clock signal CLK2X can be moved 
by altering the stop values (Qstop[N:0J) for counters 602- 
604. In the embodiments of Figs, 6-10, the stop values are 
obtained from the registered value by shifting the bits to 
divide by values of two, four, or eight, for example* Figs. 
11-12 illustrate an embodiment in which the stop values are 
altered in another fashion — by adding or subtracting a value 
from the stop values for the counters, thereby providing a 
predetermined offset value for alternating clock cycles. 
10072] The clock doubler circuit of Fig. 11 provides 25 
percent DCC and a predetermined offset. The circuit includes 
four counters 601-604 (which can be similar, for example, to 
counters 601-604 of Figs. 6 and 9), a divide-by- eight 
register 1102, a divide-by- two register 1103, a reset circuit 
(flip-flop 606 and inverter 609, similar to the elements of 
Figs. 6 and 9), and an output clock generator (elements 607- 
608 and 610-611/ also similar to the elements of Figs. 6 and 
9). The circuit of Fig. 11 operates as shown in Fig. 12. 
Thus, the combination of Figs, 11 and 12 should be consulted 
in conjunction with the following explanation of the circuit 
of Fig. 11. Functionality similar to that of previous 
figures is not further described. 

[0073] Counter 1 (601) functions in the same fashion as in 
Figs ♦ 6 and 9 . Thus , the number of counts P is provided on 
output terminals QC[N:0]. The number of counts P can be 
recounted, for example, every fifth clock cycle. 
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[0074] The number of counts P is provided to divide-by- 
eight register 1102, where the value is divided by eight and 
registered* For exainple, the division can be performed by 
simply shifting the number of counts by three bits towards 
the least significant bit (LSB) , as in the embodiments of 
Figs. 6 and 9. In some embodiments, divide-by-eight register 
1102 is implemented as shown in Fig. 13. From divide-by- 
eight register 1102 , the divided value is provided to the 
Qstop terminals of counters 602 and 604 via signals 
Q_45[N:0] . 

[0075] The number of counts P is also provided to divide- 
by- two register 1103, but is first altered by adding or 
subtracting a value from the number of counts using 
adder/ subtrac tor 1104. {In some embodiments, not shown, the 
number of counts is first divided and then offset by a 
predetermined value, rather than performing the offset prior 
to the division as in the pictured embodiment.) The offset 
divided value Qoffset[N:0] is divided by two (e>g., by 
shifting by one bit towards the LSB) and stored. One 
embodiment of divide-by- two register 1103 is shown in Fig. 
14. The divided and offset value is provided to counter 3 
(603) as the stop value Qstop[N:0] via signals Q_180[N:0]. 
Adder/subtractors are well known in the relevant arts, and 
any suitable implementation can be used. 

[0076] As in previously described embodiments, counters 2, 
3, and 4 (602, 603, and 604) are clocked by similar faster 
clock signals (e.g. , generated by oscillator circuits having, 
the same design and configuration as oscillator circuit 626) . 
Counter 2 (602) starts counting when input clock signal CLKXM 
(Clkstart) goes high, and compares the count value with the 
value stored in divide-by-eight register 1102 (i.e., one- 
eighth of the value stored in register 605, or P/S) ♦ When 
the value in the counter reaches P/8 (at time Tl' of Fig. 
12), counter 2 (602) provides a high output pulse on signal 
RST0. The high output pulse resets flip-flop 607, driving 
signal CLK0 low at time Tl', as shown in Fig. 12. The high 
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output pulse also resets counter 2, Because signal CLK180 is 
also low, NOR gate 611 provides a high value to inverter 610 , 
which drives output clock signal CliK2X low at time Tl ' . 
[0077] Counter 3 (603) starts counting when input clock 
signal CLKIN (ClkStart) goes high, and compares the count 
value with the value stored in divide-by-two register 1103 . 
Thus, the count value is compared to one-half of the count 
value P (i.e., P/2) plus or minus a predetermined offset. 
When the value in the counter reaches this stop value, 
counter 3 (603) provides a high output pulse on signal 
SET180. The high output pulse clocks the power high VDD 
value into flip-flop 608, driving signal CLK180 high, as 
shown in Fig. 12. The high output pulse also resets counter 
3. In response, NOR gate 611 provides a low value to 
inverter 610, which drives output clock signal CLK2X high. 
[0078] . Fig. 12 illustrates signal CLK180 with no offset 
(CLK180), signal CLK180 with a positive offset t (CLK180 + t, 
occurring after time T2) , and signal CLK180 with a negative 
offset t (CI*K180 - t, occurring prior to time T2) . 
[0079] Counter 4 (604) starts counting when signal SET180 
(ClkStart) goes high, and compares the count value with the ; 
value stored in divide-by-eight register 1102 (i.e., one- 
eighth of the count value P, or P/8) . When the value in the 
counter reaches P/8, counter 4 (604) provides a high output 
pulse on signal RST180. The high output pulse resets flip- 
flop 608, driving signal CLK180 low, as shown in Fig. 12. 
The high output pulse also resets counter 4. Because signal 
CI-K0 is also low, NOR gate 611 provides a high value to 
inverter 610, which drives output clock signal CLK2X low. As 
shown in Fig. 12 , because the output pulse from counter 4 is 
counted from an offset value (the offset rising edge), the 
falling edge of the output pulse is also offset. 
[0080] Fig. 13 is a schematic diagram of divide-by- eight 
register 1102 that can optionally be used in the embodiment 
of Fig. 11. In the pictured embodiment, the registers and 
counters each include N+l bits, where N is seven. In other 
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embodiments , the number of bits varies. For example, in the 
embodiment of Figs. 11-14, if counter 1 provides an 8-bit 
value, counters 2 and 4 can be only 5 bits wide, while 
counter 3 is 7 bits wide. However, this type of 
simplification will be clear to those of skill in the 
relevant arts. Therefore, the simpler approach of consistent 
bit width is used in the diagrams herein, for clarity. 
[0081] The register of Fig. 13 includes five reset flip- 
flops 1301-1305 coupled to receive signals Q[3:7], 
respectively, and to provide signals Q_45[0;4] / respectively. 
The shift by three bits towards the LSB performs the divide- 
by-eight function. The three upper bits Q_45[5:7] are in 
this embodiment provided by a ground signal GND through 
inverters 1311-1312, 1313-1314, and 1315-1316, respectively. 
In other embodiments, inverters 1311-1316 are omitted. in 
yet other embodiments, the output bus provided by register 
1102 is narrower than the output bus from counter 601 (i.e., 
the upper bits of bus Q_45 are omitted) , and one or both of 
counters 602 and 604 include fewer bits than counter 601. 
[0082] Fig. 14 is a schematic diagram of divide-by- two 
register 1103 that can optionally be used in the embodiment 
of Fig. 11, The register of Fig. 14 includes seven reset 
flip-flops 1401-1407 coupled to receive signals Q[l:7] r 
respectively, and to provide signals Q_180[0:6], 
respectively. The shift by one bit towards the LSB performs 
the divide-by- two function. The upper bit Q_180[7] is in 
this embodiment provided by a ground signal GND through 
inverters 1411-1412, respectively. In other embodiments, 
inverters 1411-1412 are omitted. In yet other embodiments, 
the output bus provided by register 1103 is narrower than the 
output bus from counter 601 (i.e., the most significant bit 
of bus Q_180 is omitted), and counter 603 includes one fewer 
bit than counter 601. 

[0083] Fig. 15 is a schematic diagram of a clock doubler 
circuit according to another embodiment of the invention. 
The clock doubler circuit of Fig. 15 does not provide DCC. 
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Functionality the same as that of previous embodiments is not 
further described. 

[0084] The circuit o£ Fig. 15 includes three counters 601 
and 603-604 (which can be similar, for example, to counters 
601 and 603-604 of Figs. 6, 9, and 11), a divide-by-two 
register 1103 (which can be similar, for example, to register 
1103 of Fig. 11), a reset circuit (flip-flop 606 and inverter 
609, similar to the elements of Figs, 6, 9, and 11) r an 
output clock generator (elements 608 and 610-611) , and 
inverter 1501. The circuit of Fig. 15 does not include an 
equivalent counter to counter 2 of Figs. 6, 9, and 11. 
[0085] Counter 1 (601) functions in the same fashion as in 
Figs. 6, 9, and 11. Thus, the number of counts P is provided 
on output terminals QC[N:0J* The number of counts P can be 
recounted, for example, every fifth clock cycle. The number 
of counts P is provided to divide-by- two register 1103, where 
the value is divided by two (e.g., by shifting by one bit 
towards the LSB) and stored. 

[0086] When signal CLKIN pulses high, the high pulse is 
echoed on output terminal CLK2X (via NOR gate 611 and 
inverter 610) . to provide the clock doubler function, a 
second clock pulse must be generated halfway through the 
input clock cycle. 

[0087] Counter 3 (603) starts counting when input clock 
signal CLKIN (ClkStart) goes high, and compares the count 
value with the value stored in divide-by-two register 1103 . 
Thus, the count value is compared to one-half of the count 
value P (i.e., P/2) . When the value in counter 3 reaches 
this stop value, counter 3 (603) provides a high output pulse 
on signal SET180. Tbe high output pulse clocks the power 
high VDD value into flip-flop 608, driving signal CLK180 
high.. The high output pulse also resets counter 3. In 
response, NOR gate 611 provides a low value to inverter 610, 
which drives output clock signal CLK2X high. 
[0088] Counter 4 (604) starts counting when input clock 
signal CLKIN goes low (signal CLKIN inverted by inverter 1501 
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provides signal ClkStart) , and compares the count value with 
the value stored in divide^by-two register 1103. Thus, the 
count value is compared to one-half of the count value P 
(i.e., P/2) . When the value in counter 4 reaches this stop 
value, counter 4 (604) provides a high output pulse on signal 
RST180. The high output pulse resets flip-flop 608, driving 
signal CLK180 low. The high output pulse also resets counter 
4. Because signal CLK0 is also low, NOR gate 611 provides a 
high value to inverter 610, which drives output clock signal 
CLK2X low. 

[0089] Thus, each of counters 3 and 4 (603 and 604) 
provides a clock edge having the same polarity as signal 
CLKIN, but delayed from signal CLKIN by one-half a CLKIN 
clock period. Thus, the clock doubler of Fig. IS does not 
provide DCC. 

[0090] Note that in the pictured embodiment, when signal 
RST is high (active) , sigxxal RST2 is high, signal RST180 is 
high (because the two values being compared are both low, see 
Fig. 8), and signal CLK180 is low. Thus r output signal CLK2X 
is the same as input signal Ckkin. 

[0091] Fig. 16 shows a variation of the embodiment of Fig. 
15 in which the output clock signal CLK2X is always low when 
signal RST is high, in the embodiment of Fig. 16, inverter 
610 of Fig* 15 is replaced by a NOR gate 1610, driven by NOR 
gate 611 and by signal RST2. Thus, when signal RST goes 
high, signal RST2 goes high, and NOR gate 1610 drives signal 
CLK2X low. 

[0092] Fig. 17 is a schematic diagram of a clock doubler 
circuit according to an embodiment of the invention that 
optionally provides or does not provide DCC. The circuit of 
Fig. 17 is similar to the circuit of Fig. 9, with 
modifications that permit the optional selection of no DCC, 
as in Fig. 15. Only the differences from Fig. 9 are 
described. 

[0093] In addition to the elements shown in Fig. 9, the 
circuit of Fig. 17 includes three multiplexers 1702-1704 and 
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NAND gate 1705. Multiplexer 1702 is controlled by DCC enable 
signal DCC_EN to pass either signal CLKO as in Fig. 9 {when 
signal DCC_EN is high) or signal CLKIN as in Fig, 15 (signal 
DCC_EN is low) . Multiplexer 1703 is controlled by DCC enable 
signal DCC_EN to pass either signals GND, GND, GND, QP[N:3] 
as in Fig. 9 (when signal DCC_KN is high) or signals GND, 
QP[N:1], which are the equivalent signals to signals 
Q_180[N:0I in Fig. 15 (signal DCC_EN is low). Multiplexer 
1704 is controlled by DCC enable signal DCC_EN to pass either 
signal SET180 as in Fig. 9 (when signal DCC_EN is high) or 
the inverse of signal CLKIN as in Fig. 15 (signal DCC_EN is 
low) . 

[0094] NAND gate 1705 is driven by signal DCC_EN and by 
the inverse of signal RST2 „ Thus, NAND gate 1705 controls 
the reset of counter 2 (602) by passing signal RST2 only when 
signal DCC_EN is high, i.e., when the DCC function is 
enabled. When signal DCC_EN is low (i.e., the DCC function 
is disabled), counter 2 (602) is always reset. 
[0095] Fig. 18 illustrates the steps of a novel method of * 
providing from an input clock signal an output clock signal 
having a frequency twice that of the input clock signal, 
according to another embodiment of the invention. The steps 
of Fig. 18 can be performed, for example, using any of the 
circuits illustrated in Figs. 6-17. In some embodiments, the 
steps of Fig. 18 are performed by a circuit implemented in a 
programmable logic device (PLD) , for example in a field 
programmable gate array (FPGA) . 

[0096] In step 1801, a first number of counts between 
successive first edges of. an input clock signal is counted. 
For example, in the embodiment of Fig. 15, counter 1 (601) 
counts a number P of oscillator clock cycles within a single 
period of input clock signal CLKIN. in some embodiments, the 
first edges are rising edges. 

[0097] In step 1802, the first number is divided to 
provide a divided number ► in some embodiments, the number is 
stored, then is divided as it is passed to another circuit 
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(e.g., as in the embodiments of Figs. 6 and 9). In other 
embodiments/ the number is divided prior to being stored in a 
register, as in the embodiments of Figs. 11, 15, and 16. In 
some embodiments, the number is divided by a factor of two. 
In other embodiments, divisors other than two are used. 
[0098] In step 1803 , a second number of counts following 
each first edge of the input clock are counted, and the 
second number is compared with the divided number. 
[0099] in step 1804, a first pulse is provided on an 
output clock signal in response to each first edge of the 
input clock signal. 

[00100] In step 1805, a second pulse is provided on the 
output clock signal based on the results of comparing the 
second number with the divided number. In some embodiments, 
the second pulse is provided whenever the second number is 
the same as the divided number. In some embodiments, the 
second pulse is provided whenever the second number is the 
same as the divided number plus an offset value. In some 
embodiments, the second pulse is provided whenever the second 
number is the same as the divided number minus an offset 
value . 

[00101] In some embodiments, the first number of counts is 
repeated every M periods of the input clock signal, wbere M 
is an integer. In some embodiments, M is five. 
[00102] In some embodiments, the output clock signal has a 
predefined duty cycle independent of a duty cycle of the 
input clock signal. For example, the duty cycle of the 
output clock signal can be 50 percent, 25 percent, or some 
other desired value. 

[00103] Tbose having skill in the relevant arts of the 
invention will now perceive various modifications and 
additions that can be made as a result of tbe disclosure 
herein. For example, the above text describes the circuits 
and methods of the invention in the context of ICs such as 
programmable logic devices (PLDs) . However, the circuits of 
the invention can also be implemented in other electronic 
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systems, for example, in non-programmable integrated 
circuits, or in printed circuit boards including discrete 
devices . 

[001043 Further, inverters, logical OR gates, NOR gates, 
NAND gates, flip-flops, counters/ oscillators, registers, 
output clock generators, reset circuits, dividers, 
adder/subtractors, adders, subtractors, reset circuits, 
multiplexers, comparators, ajnd other components other than 
those described herein can be used to implement the 
invention. Active-high signals can be replaced with active- 
low signals by making straightforward alterations to the 
circuitry, such as are well known in the art of circuit 
design. Logical circuits can be replaced by their logical 
equivalents by appropriately inverting input and output 
signals, as is also well known. 

[00105] Moreover, some components are shown directly 
connected to one another while others are shown connected via 
intermediate components. In each instance the method of 
interconnection establishes some desired electrical 
communi cation between two or more circuit nodes. Such 
communication can often be accomplished using a number of 
circuit configurations, as will be understood by those of 
skill in the art. 

[00106] Accordingly, all such modifications and additions 
are deemed to be within the scope of the invention, which is 
to be limited only by the appended claims and their 
equivalents ♦ 
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